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-PACT XPP - MuNCHEN 



The present invention relates to a method for data processing 
using a reconfigurable array. 

In data processing using a reconfigurable array there may ari- 
se situations wherein a higher or lower load for as system may 
be given, depending e.g. on the array size and/or the load at 
run time due to the number of tasks to be executed during run- 
time. It would be preferred to allow for an optimised data 
processing in such situations. 



The present invention aims at improving data processing using 
reconfigurable arrays. 

Some of the important aspects of the present invention can be 
derived from the claims. Other important aspects will be ob- 
vious from the description and the drawings. 

Accordingly, the present invention suggests inter alia to ex- 
pand a binary code for a function fully while de-expanding the 
binary code at run time and or prior to execution, e.g. during 
program installation on a system so as to allow for a partial- 
ly sequential way of processing of data on an array which is 
adapted to allow at least for a certain mininimum degree of 
sequentially by allowing for the implementation of sequencers 
eg in ways known from previous applications of the present 
applicant and/or inventor. 

Accordingly, one method of implementing the invention is to 
determine at compile time from the high level language code a 
structure having a high, preferably an optimum level of paral- 
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lelism and to then determine at'irun time whether a configura- 
tion can be executed using said optimum level of parallelism 
or whether, for example due to current load conditions of the 
system and /or due to system restrictions, a conf igurationf 
needs to be executed wherein said parallelism, of said structu- 
re is somewhat reduced by executing a somewhat "folded" confi- 
guration on sequentially operating parts of the array. These 
configurations can be regarded as being folded since they are 
not loaded onto the maximum array space that the program 
structure allows forj but are restricted in their size by exe- 
cuting certain of the operations one after the other on the 
same array element, thus folding said configurations that 
would otherwise be executed at different locations onto each 
other. 



Claims 

1. Method for data processing using a reconf igurable array of 
logical elements 

wherein a configuration for execution of a certain data 
processing function is determined and loaded onto the 
arrray for execution 
characterised in that 

code representative for said data processing function is 
generated, said generated code is modified according to 
certain conditions met prior to execution and a configura- 
tion is loaded onto said array according to said modified 
code- 

2. Method according to claim 1 wherein the modification of 
said code comprises a determination of a suitable bus 
structure and or -organsiation for said array. 
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3. Method according to claim 2, wherein said bus structure is 
determined during run time, in particular by a place- 
and/or route module/ said place-and/or route being in par- 
ticular comprised in or called by a configuration loading 
module such as a program-loader . 

4. Method according to claim 2, wherein said bus structure is 
determined according to a given system by selecting a pre- 
ferred one among certain predetermined codes modified re- 
lative to one another at compile time- 
s' Method according to any previous claim, wherein code is 

modified so as to have a different degree of sequential!- 
ty. 
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